The Haifa 2000 Workshop on 'Inherently Parallel Algorithms for Feasibility and Optimization and their Applications' brought together top scientists in this area. This volume presents the proceedings of the Workshop representing the discussions, debates and communications that took place.[...]